Packing ellipsoids by nonlinear optimization
نویسندگان
چکیده
منابع مشابه
Packing ellipsoids by nonlinear optimization
In this paper, continuous and differentiable nonlinear programming models and algorithms for packing ellipsoids in the n-dimensional space are introduced. Two different models for the non-overlapping and models for the inclusion of ellipsoids within half-spaces and ellipsoids are presented. By applying a simple multi-start strategy combined with a clever choice of starting guesses and a nonline...
متن کاملPacking Ellipsoids with Overlap
The problem of packing ellipsoids of different sizes and shapes into an ellipsoidal container so as to minimize a measure of overlap between ellipsoids is considered. A bilevel optimization formulation is given, together with an algorithm for the general case and a simpler algorithm for the special case in which all ellipsoids are in fact spheres. Convergence results are proved and computationa...
متن کاملPacking Ellipsoids with Overlap ∗ Caroline Uhler
The problem of packing ellipsoids of different sizes and shapes into an ellipsoidal container so as to minimize a measure of overlap between ellipsoids is considered. A bilevel optimization formulation is given, together with an algorithm for the general case and a simpler algorithm for the special case in which all ellipsoids are in fact spheres. Convergence results are proved and computationa...
متن کاملPacking ellipsoids into volume-minimizing rectangular boxes
A set of tri-axial ellipsoids, with given semi-axes, is to be packed into a rectangular box; its widths, lengths and height are subject to lower and upper bounds. We want to minimize the volume of this box and seek an overlap-free placement of the ellipsoids which can take any orientation. We present closed non-convex NLP formulations for this ellipsoid packing problem based on purely algebraic...
متن کاملEffective Properties of Composites with Periodic Random Packing of Ellipsoids
The aim of this paper is to evaluate the effective properties of composite materials with periodic random packing of ellipsoids of different volume fractions and aspect ratios. Therefore, we employ computational homogenization. A very efficient MD-based method is applied to generate the periodic random packing of the ellipsoids. The method is applicable even for extremely high volume fractions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2015
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-015-0395-z